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PERMUTATION GROUPS CONTAINING INFINITE LINEAR 
GROUPS AND REDUCTS OF INFINITE DIMENSIONAL 
LINEAR SPACES OVER THE TWO ELEMENT FIELD 


BERTALAN BODOR, KENDE KALINA, AND CSABA SZABO 

Abstract. Let F2 denote the countably infinite dimensional vector space 
over the two element field and GL(aj, 2) its automorphism group. Moreover, 
let Sym(F 2 ) denote the symmetric group acting on the elements of Fj ■ It is 
shown that there are exactly four closed subgroups, G, such that GL(d<j, 2) < 
G < Sym(F 2 ). As F 2 is an cj-categorical (and homogeneous) structure, these 
groups correspond to the first order definable reducts of Fj • These reducts 
are also analyzed. In the last section the closed groups containing the infinite 
symplectic group Sp(iu, 2) are classified. 


1. Introduction 

Let F 2 denote the countably infinite dimensional vector space over the two ele¬ 
ment field and GL(a;, 2) its automorphism group. Moreover, let Sym(F 2 ) denote the 
symmetric group acting on the elements of F 2 . In this paper the closed subgroups 
of Sym(F 2 ) containing GL(a;, 2) are investigated. In the last section this results are 
extended to closed groups containing the infinite symplectic group Sp(a;, 2). Glosure 
of subgroups means being closed in the topology of pointwise convergence. For an 
infinite set fl a subgroup H < Sym(n) is closed if the following condition holds: for 
every tt G Sym(f2) and every finite subset ^ C fl if there is some as G H such that 
o’sis = t|s then tt G H. 

For finite dimensional projective spaces it is almost independently shown in [T], 
m and [13] that if PSL(n, g), the special linear group is contained in a subgroup 
G of the symmetric group acting on the points of the projective space, then G is 
either the alternating or the full symmetric group, or G is contained in the twisted 
projective linear group. If we investigate the infinite version of this theorem, we 
have to consider the following: The alternating group has an infinite counterpart - 
the group of finite support even permutations but it is not closed. As A„ > Sn -2 
for every finite integer n, the even permutations on a set of size uj generate all 
permutations on every finite subset: for every finite S G uj and tt G Sym(S') there is 
some /u G Sym(a;) such that /r|s = tt. Hence the closure of the subgroup generated 
by the even permutations in Sym(H) is Sym(H) itself. Similarly, ”PSL(a;,q)” does 
not make sense, also, the closure of the subgroup of Sym(P(a;, q)) generated by the 
matrices of determinant 1 is PGL(w, 5 ). 
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In this paper we consider the countably infinite dimensional vector space, F 2 , and 
prove that if the automorphism group of the countably infinite dimensional vector 
space, GL(a;, 2) is contained in a closed (nontrivial) subgroup G of the symmetric 
group Sym(F 2 ), then G is either the affine group or Symg(F 2 ), the stabilizer of 0. As 
for the two element field the linear and projective linear groups are essentially the 
same, as a corollary, we obtain that the projective linear group is a maximal closed 
group of Sym(F 2 ). We also obtain that the closed groups containing the infinite 
symplectic group Sp(u;,2) are exactly the groups containing GL(a;, 2), the group 
Sp(a;, 2) itself and the group generated by Sp(a;, 2) and the group of translations. 

One would expect similar characterisation for all finite fields of prime size. We 
show that contrary to the expectations there are several more such closed subgroups 
for primes greater than 2. We exhibit d{p— 1) many closed supergroups of GL(a;,p) 
for every prime p > 2, where d(n) denotes the number of the divisors of n. This 
shows that for fields of larger size the problem is far more complicated. 

The vector space F 2 is homogeneous in the sense that every (partial) automor¬ 
phism between two finite substructures can be extended to an automorphism of 
F 2 . For more details on the model theoretical background consult [8]. Closed super¬ 
groups of automorphism groups of homogeneous structures have special importance. 
Closed supergroups of the automorphism group are in a Galois-connection with the 
first order definable reducts of the structure. A relational structure is first order 
definable from an other one if it has the same underlying set and can be defined 
by first order sentences. First order interdefinability is an equivalence relation, and 
the classes dually correspond to the closed subgroups of the full symmetric group 
containing the automorphism group of the structure. 

For w-categorical structures this is a bijection between the equivalence classes of 
reducts and the closed groups containing the automorphism group of the structure. 
Since the structures investigated in this paper are w-categorical the description 
of the reducts up to first order interdefinability and the description of the closed 
groups containing the automorphism group of a given structure is equivalent. 

The w-categoricity can be checked using the following theorem [S]: 

Theorem 1.1 (Engeler, Ryll-Nardzewski, Svenonius). A countable structure is to- 
categorical if and only if its automorphism group is oligomorphic i. e. for every 
n the automorphism group acting on the ordered n-tuples of the elements of the 
structure has finitely many orbit. 

Until recently only sporadic examples of first order definable reducts were known. 
In [6] the reducts of the dense linear order are determined. For the random graph 
and random hypergraphs Thomas has determined their reducts [TB], [H]. Both 
the random graph and the dense linear order have 5 reducts. In [5] it is shown 
that the “pointed” linear order has 116 reducts. Thomas has conjectured that any 
homogeneous structure on a finite relational language has finitely many reducts. 
Later in |4] and [5] a general technique was introduced to investigate first order 
definable reducts of homogeneous structures on a finite language. Then several 
structures were analyzed from this aspect: the pointed Henson-graphs m. the 
random poset [H], [13], equality |2| and the random graph revisited 0. 

It is argued in m that the homogeneous vector spaces and the affine spaces 
cannot be defined by any finite relational language. Hence our work is a first attempt 
to classify first order definable reducts of homogeneous structures on an infinite 
relational language. 
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We aimed to have our proofs as elementary as possible. All Unitary versions 
of our theorem and recent results on homogeneous structures use rather difficult 
techniques. Although it is tempting to refer to those results, we kept this paper 
self-contained in this sense. 

2. SUPERGOUPS OF GL(F2) 

Let us introduce some notation, first. Let the group G act on the set il. For 
an element s G let G^ denote the stabilizer of s in G and for si,S 2 ,---,Sn 
let G(^si,s 2 ,...,s„) denote the elementwise stabilizer of the elements. Let A//(w, 2) 
denote the affine space obtained from F 2 . Let AGL denote the automorphism group 
of Aff{uj,2). The group AGL is generated by GL(a;,2) and the translations. Let 
a € F 2 . The translation by a, denoted by G is defined by = u -f a. Note that 
GL(u;, 2) along with any translation generates AGL. We shall use the elementary 
facts about linear algebra (as the extendability of a map from a basis to a linear 
transformation) without any reference. 

We summarize the necessary information about AGL. 

Lemma 2.1. The group AGL contains exactly those f permutations o/Sym(F 2 ) 
that preserve the ternary addition: for all a,b,c € F 2 the equality {a -\- h -\- cy = 
-I- 6^ -I- c-^ holds, or alternatively if a + h + c + d = 0 we have -{-b^ + + d^ = 0. 

In particular AGL is closed. 

Proof. Let / be such that for all a,b,c G F 2 the equality (a -I- 6 -I- c)-^ = -I- -I- c-^ 

hold. Let the map g be defined by + 0^. Then g € GL(u;,2), because 

0® = 0^ -I- 0-^ = 0 and {a + b)^ = {a + b + 0)^ + Qf = + b^ + 0^" + 0^ = + 6®. 

Since x-^ = + 0^ the permutation / is contained in AGL, it is the composition 

of the vector space automorphism g and the translation t^i. 

The other direction is obvious as both the elements of GL(a;, 2) and the transla¬ 
tions preserve the ternary addition. □ 

The following lemma will be applied several times. 

Lemma 2.2. Let us assume that G < Sym(F 2 )o and G acts n-transitively on 
F^\{0}. 

Moreover, let us assume that for every {xi,X 2 ■. .Xk) € F 2 \ {0} finite tuple of 
elements and every y GVfX {x\,X 2 ■. • Xfe) the element y has an infinite orbit in the 
pointwise stabilizer of the tuple {xi,X 2 . •. Xk) in G. 

Let oi, 02 ... a„, a„+i G F 2 \ {0} be distinct elements such that a„+i ^ 
(oi, 02 ... On). Then there is an h & G such that 0 ^ 02 ,... are linearly 

independent. 

Proof. Since G acts n-transitively on F 2 \ {0} we can choose an element g & G 
such that of, o®,. •., o® are linearly independent. Let W = (of, of,..., o®). Now, 
is a finite set, and the orbit of a„+i in the stabilizer of {ai,a 2 ...o„} is 
infinite, hence we can choose an h G G(ai, 02 ...a„) such that o((_|_i ^ IT® . Then 
= of for 1 < f < n and they are independent, moreover ^ W, hence 

of®, of®,..., a!y, a!y+i are linearly independent. Thus hg satisfies the condition of 
the Lemma. □ 

Theorem 2.3. Let us assume that GL(w,2) S G < Sym(F!f)o and G is closed. 
Then G = Sym(F“)o 
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Proof. It is enough to prove that G is n-transitive for every finite n. 

At first we show 3-transitivity. The linear group GL(a;, 2) acts transitively on 
the 3-element independent sets, hence it is enough to show that any three vectors 
a,b,c G F 2 can be mapped to and independent set. The vectors a, b, c are dependent 
exactly if a-1-6 = c. The condition GL(a;, 2) ^ G implies that there are a' ,b' G F 2 
and g G G such that a'+b' = c' and a'^-\-b'^ ^ c'®. Now, consider a map h G GL(uj, 2) 
mapping a, b, c to a', b', c', respectively. The map hg maps a, b, c to an independent 
set. 

Now, we prove n-transitivity by induction. We show that every set of n -I- 1 
vectors can be mapped to an independent set. Let ai, 02 ,..., a„, a„+i € F 2 \ {0} 
be dependent distinct elements. By the n-transitivity we may assume that a„ = 
«i + «2 + • ■ ■ + fln-i and there is an /i G G such that {a^ |i = 1, 2,..., n} is a linearly 
independent set. If a„+i ^ (ui, 02 ,..., a„), then by Lemma 2.2 we are done. If 

n—1 

On+i G (oi, 02 ,..., On), then On+i = X] where at least two, but not all are 

1 

equal to 1. Indeed, assume that there is a unique i such that = I, then a„+i = o^ 

n—1 

would hold, and if all of them were equal to 1, then a„+i = ^ = a„ would hold 

1 

contradicting that the vectors are distinct. Let Sj = 1 and Sk = 0 for some j, k < n. 
Then there is a linear map g dipping aj and o^ and fixing every o^, where i < n 
and i j, k. Now, {a^\i = 1, 2,..., n} = {af^\i = 1, 2,..., n} is an independent set 


and ®n+l ®n+l- If any of the latter two elements is not in (oj', o^,... .o^) then 

we are done by Lemma |2.2| Otherwise we may assume that where 

there is an I such that = 0. Now, of ^ (a^|l <i<n+l,i^l) and we are done 
again, by Lemma □ 


Now, we consider the case when 0 is not fixed by G 


Lemma 2.4. Let us assume that G < Sym(F 2 ), and Gq = G n (Sym(F 2 ))o < 
GL(w,2). 

Moreover, let us assume that for every (xi,X2,X3) G F 2 \ {0} finite tuple of 
elements and every y G F 2 \ {xi,X 2 ,X 3 ) the element y has an infinite orbit in the 
pointwise stabilizer of the tuple {xi,X2,X3) in G. Then G < AGL. 

Proof. Recall that the affine group AGL is the set of elements of Sym (F 2 ) preserv¬ 
ing the ternary addition, or alternatively, preserving the 4-tuples (a, 6, c, d) satisfy¬ 
ing a + b + c + d = 0. 

The pointwise stabilizer of an injective 3-tuple (0, a, b) fixes the element a + b 
because this stabilizer fixes the 0 so it is in GL. By the assumption of the lemma this 
stabilizer does not fix any other elements in F 2 \{0, a, b}. Because of the transitivity 
this implies that the pointwise stabilizer of any injective 3-tuple (a, b, c) must have 
exactly one fixed point in F 2 \ {a,b,c}. Let us denote this fix point by F{a,b,c). 
By the assumption of the lemma we know that F{a, b, c) must be contained in the 
subspace {a,b,c). In particular it implies that if c = a + b and a,b,c ^ 0, then 
F{a, b, c) = 0. 

Now, let a,b,c G F 2 be linearly independent elements. Then F{a, b, c) G (a, b, c). 
We claim that F(a, b,c) = a + b + c. Suppose not. Then F(a, b, c) G {0,a-|-6,a-|- 
c,b + c}. By symmetry we can assume that F{a, b, c) is either 0 or a -I- 6. In any 
case c ^ {a,b,F{a,b,c)), hence c yf F{a,b, F{a,b,c)). The group G is transitive, 
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thus there exists a permutation g G G such that a® = 0. By the definition of 
the function F we know that F{x^,y^, z^) = {F{x,y, z))^ holds for any injective 
3-tuples (x,y,z). Therefore 

F{a,b,F{a,b,c)) = (F(a®, c®)))®" = 

= (F(0,6®, F(0,6®, c®)))®"' = (F(0,6®, 6® -h c®)®”' = (c®)®”' = c. 

This is a contradiction, hence F{a, b, c) must be a -I- 6 -I- c. We obtained that the 
group G preserves the ternary addition x + y + z, therefore G < AGL. □ 


Theorem 2.5. Let us assume that GL(a;,2) %G < Sym(F 2 ), and G is closed not 
fixing 0. Then G = AGL or G = Sym(F 2 ) 


Proof. The stabilizer of the 0 in G is GL or Symg. If it is Symg then G must be Sym 
because G does not fix the 0. Assume that the stabilizer of the 0 in G is GL. Then 
the assumptions in Lemma 2.4 holds for G. So G is a subgroup of AGL containing 
GL. Using that AGL is a semidirect product of T and GL, and AGL is generated 
by GL and any translation (except the identity), and G cannot be GL because G 
does not fix the 0. We obtained that in this case G must be the group AGL. 

□ 


3. Orbits and reducts 

In Sectionj^we have found the closed supergroups of GL(a;, 2) in Sym(F 2 ). Each 
of them corresponds to a first order definable reduct of the vector space F 2 . 

Corollary 3.1. The vector space F 2 has 4 first order definable reducts: 

(1) F 2 , corresponding to the group GL(w,2), 

(2) The affine space corresponding to AGL, 

(3) The structure, with one unary relation, {0} corresponding to Symg(F 2 ), 

(4) The trivial (no relation) structure, corresponding to Sym(F 2 ). 

Each reduct is homogeneous by looking at its automorphism group. On the other 
hand, as we mentioned earlier, neither F 2 , nor the affine space are homogeneous on 
a finite language. As AGL is 3 transitive, the first interesting problem is to describe 
the 4-types in the affine space. 

Lemma 3.2. The affine group AGL has the following orbits on the f-tuples of the 
affine space: 

(1) (a, a, a, a) for any a G F 2 

(2) (a, a, a, b) for any a,b G F 2 , where a ^ b and all its cyclic permutations. 

(3) (a, a, b, b) for any a,b G F 2 , where a b 

(4) (a, b, a, b) for any a,b G F 2 , where a ^b 

(5) (a, b, b, a) for any a,b G F 2 , where a ^b 

(6) (a, a, b, c) for any a,b,c G F 2 , where |{a, b,c}\ = 3, and all six permutations 
of this tuple. 

(7) (a, b, c, d) for any a, b,c,d G F 2 , where |{a, b, c, d}| = 4, and a+b+c+d 0. 

(8) (a, b, c, d) for any a, b,c,d G F 2 , where |{a, b, c, d}| = 4, and a+b+c+d = 0. 

Proof. The first six items follow from the 3-transitivity of AGL. For items Q and 
(|^ let a, b, c, d be distinct elements of the affine space. Again, by the 3-transitivity 
of AGL we may assume that a,b,c are linearly independent. If d ^ {a,b,c), then 



6 


B. BODOR, K. KALINA. AND CS. SZABO 


(a, b, c, d) belongs to case 0. If d e (a, 6, c), then as a,b,c,d are distinct either d 
is the sum of two or the sum of three elements. In the first case we may assume 
that a + b = d. Then (a, b) = {a, 6, d, 0} and so c ^ (o, b, d). Then, by Lemma 2.2 
{a,b,c,d) belongs to case 0. In the second case a + 6 + c = d, or equivalently 
a + 6 + c + d = 0, hence we are in case ® . □ 


And now we present an example of a reduct of F“ for g > 2. 

Example 3.3. Let H <¥*, a. subgroup of the multiplicative group of F, and let 
I id I = k. Note that id is cyclic and d|p — 1. As id is a subgroup of the multiplicative 
group, every h G H acts by multiplication on F“. For convenience we shall write 
h ■ V instead of to distinguish the action of id on F^. Define the relation 
on F“ \ {0} in the following way: for a, 6 G F^ \ {0} let a b if there is an 
h G H such that h ■ a = b. The relation is an equivalence relation and every 
class is contained in a 1-dimensional subspace of F“. Let V denote the set of 
equivalence classes of 

Now, we define the subgroup G < Sym(F“) as the set of permutations which 
preserve the relation ^h- This group acts on V as the symmetric group, so it is not 
the group GL(a;,g), and preserves a nontrivial relation, so it can not be Sym(F^) 
either. 


Hence, finding the closed supergroups of GL(a;, q) for g > 2 will require different 
techniques. 

Problem 3.4. Find the closed groups G satisfying GL(a;,g) < G < Sym(F“). 
Equivalently: find the fist order definable reducts of the vector space F“. 


4. Vector space endowed with a symplectic bilinear product 

In this section we will investigate the closed groups containing the infinite di¬ 
mensional counterpart of the finite symplectic groups. 

Fraisse’s theorem states that every homogeneous structure can be obtained as 
the Frai'sse-limit of its age (the class of its finitely generated substructures) [7]. We 
would like to define the structure F 2 (-I-, •) as the Fraisse-limit of finite dimensional 
vector spaces over F 2 endowed with a symplectic bilinear form •. The problem with 
this definition is that if we enrich the structure of a vector space with a symplectic 
bilinear form, then it is no longer a first order structure. To get around this problem 
we can add the binary relations Pi{x, y) to the vector spaces F 2 which will express 
X ■ y = i {i = 0,1). In this case the automorphisms of this structure are exactly 
those vector space automorphisms which preserve the symplectic bilinear product 


Definition 4.1. Let P denote the class of finite dimensional vector spaces over F 2 
with binary relations Pq, Pi for which the following axioms hold: 

(1) \/x,y{Po{x,y) GG ^Pi{x,y)) 

(2) For all i,j G F 2 the formula Vx, y, z{Pi{x, z) A Pj{y, z) — >■ Pi+j{x + y, z)). 

(3) For all i,j G F 2 the formula \/x, y, z{Pi{x, y) A Pj{x, z) —)■ Pi+j{x, y + z)). 

(4) \/xiPo{x,x)). 

Note that non-degenerateness is not required. In [7] a Fraisse-class is defined 
as a class of finitely generated structures satisfying the three properties described 
below. For every such class Fraisse’s theorem guarantees the existence of a countable 



SUPERGROUPS OF THE INFINITE LINEAR GROUPS 


7 


homogeneous structure such that its class of finitely generated substructures is 
precisely the given class. The three required properties: 

• (HP) Hereditary property: if a structure S' is in then every finitely gen¬ 
erated substructure of S is in 

• (JEP) Joint embedding property: if Si and S 2 are two structures from T 
then there is a structure S 3 in T such that both Si and S 2 can be embedded 
into it. 

• (AP) Amalgamation property: if Si, S 2 and S 3 are three structures from T 

and (j)i and ^2 are embeddings of S 3 into Si and S 2 respectively then there 
exist a structure S 4 in and embeddings i/;! : Si —)■ S 4 and 'ip 2 ■ S 2 ^ S 4 
such that the embeddings (pioipi and 4 > 2 ° 4’2 are the same = (f )2 0 ’ 4’2 

embeds S 3 into S 4 ). 

These three properties are satisfied by 

Now the definition of F 2 (-f, •) is as follows. 

Definition 4.2. Let V = •) be the Fraisse-limit of the class T defined in 

Definition |4.1[ We will define the function • : V x V —F 2 as follows: 

X ■ y = i iS Pi{x, y) holds. 

Because of the axioms in Definition id.li the function • is well-defined and is a non¬ 
degenerate symplectic bilinear form on F 2 . Moreover, the automorphism group of 
F 2 (-f, •) as a first order structure is the group of those vector space automorphisms 
which preserve the symplectic bilinear product •. 

Proposition 4.3. The structure V = F 2 (-I-, •) is homogeneous, and w-categorical. 

Proof. The homogeneity is guaranteed by Fraisse’s theorem. The w-categoricity is 
equivalent to the oligomorphity of the automorphism group [LT] The automorphism 
group will be oligomorphic because for every n there are finitely many (possibly 
0 ) isomorphism types of finitely generated substructures, and by homogeneity two 
isomorphic substructures lie in the same orbit of the automorphism group. □ 

We will denote the automorphism group of the structure V = F 2 (-l-, •) by 
Aut(F^(+,.)) = Sp 

Proposition 4.4. If ai,a 2 , ■ ■ - an € V are linearly independent, then for all 
iiP 2 , ■ ■ - in & F 2 there exists an element w ^ (ai,... a„) in V such that aj ■ w = ij 
for all j = 1 , 2 ,..., n. 

Proof. This is a special case of the extension property of homogeneous structures. 
Let 61,62 ... bn+i be a base of the vector space F^’*’^. We will define a • bilinear 
form on F^^^ to do so is enough to define the values bj ■ bk for all possible pairs of 
base elements. Let bj ■ bk be 

• 0 if j = fc 

• 0 if j ^ fc, j < n. A: < n and Po{aj, au) holds in V 

• 1 j ^ k, j < n, k < n and Pi{aj, au) holds in V 

• X ii j < n, k = n -\-1 and ij = x 

• X ii k < n, j = n + 1 and ik = x 

We define the relations Pq and Pi on as usual, and this yields a structure 
from the class P |4.1| This structure will be denoted by Pi. The structure V has a 
substructure isomorphic to Pi: this substructure will be denoted by P 2 . Denote the 
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substructure of V generated by the elements m, 02 ,... On G V by F 3 . Denote the 
substructure of F 2 (and thus of V) generated by the elements (j){bi), 4 ’{b2) ■ ■ ■ 4’{bn) 
where (j) is an isomorphism from Fi to F 2 by F 4 . Then F 2 and F 4 are isomorphic 
so there is a ip automorphism of V extending the isomorphism between them. This 
Ip maps F 2 onto a substructure of V containing F 3 : the element ^^{(pibn+i)) will be 
a good choice for w. □ 

Proposition 4.5. Sp = Aut(Po)- 


Proof. The inclusion ”c” is obvious. For the other containment, we have to show 
that the binary function + and the relation Pi are first order definable from the 
relation Pq. The latter is obvious since Pi{x,y) ^Po{x,y). We know that • is 
non-degenerate, hence a; = 0 holds if and only if yy(PQ{x,y)) holds. This implies 
that 0 is definable from Pq. Now, we claim that for all x,y, z G V \ {0} the equality 
X + y = z holds if and only if 

Zy^xAz^yA \/w{{Poiw, x) A Po{w, y)) -A Poiw, z)) 


assume x,y, z G V \ 0 and x + y = z. Then z is not equal to a: or y and 
X = w ■ y = 0, then w-z = w- x + w- y = 0. Now assume that x,y, z G V \ 0 


holds. 

At first 
if w 

and z is not equal to a; or ?/ or a: -I- y. Then z ^ (x, y), thus by Lemma 4.4 it follows 
that there exists a w gV such that w is orthogonal to x, y but it is not orthogonal 
to z. Therefore yw{{Po{w,x) A Po{w,y)) -A Po{w,z)) does not hold. 

Now, the relation x + y = z can be defined in general as follows: 


x + y = zAA{x = yAz = 0)\/{y = zAx = 0)\/{z = xAy = 0)V 
\/{x^ 0 Ay=f= 0 Az^ 0 Az^xAz^ 

y A\/w{iPo{w,x) A Po{w,y)) -A Poiw,z)). 

As we have seen, the relation x = 0 is definable from Pq, thus this gives us a first 
order definition of -I- from the relation Pq. □ 

First we will deal with the groups fixing the 0. 

Let B denote a basis of the vector space V. Then the relation Pq defines a graph 
Q on the domain B: two elements of B will be connected with an edge if and only 
if Pi{x,y) holds (that is Po{x,y) does not hold). It is easy to see that in this case 
Q is an undirected graph without loops. 

Proposition 4.6. We can choose the basis B in such a way that the graph Q 
defined as above will be isomorphic to the random graph. 

Proof. We will construct a basis with the given property using the back-and-forth 
method. Let R denote the random graph and enumerate all of its vertices as 
oi) 02 ) 03 ■ • Enumerate the elements of V as 5i, 62 ) ^3 ■ • We will denote the graph 
obtained from a subset P of V by connecting elements a,b G S with an edge if and 
only if Pi (a, h) holds by Q{S) 

We will construct an Ri sequence of finite subgraphs of R and an Sj sequence 
of finite linearly independent subsets of V such that 

Pi C P 2 C P 3 and P = UP* 

Si <Z S 2 GI S 3 and S = USj is a basis in V 
Pj ~ GiSi) for every i 
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Let i?i be an arbitrary vertex of R and 5'i be an arbitrary nonzero element of V. 
We will use recursion: 


• If z is even and Rj and Sj are already defined for all j < i- We choose Ri 
as the subgraph of R determined by the vertices of Ri-i and that vertex 
oi R\ Ri-i which has the least index in the series 01 , 02,03 .... Then we 
can choose an element bi from V \ 5'i_i such that Ri = G{Si-i U { 6 ;}) by 
Proposition 4.4 Let Si be Si-i U { 6 ;}. 

• If z is odd and Rj and Sj are already defined for all j < i- We choose Si 
as Si-i U bk where bk is that element of V which has the least index in the 
sequence 61 , 62 , 63 ... amongst the elements linearly independent from 5 ^- 1 . 
Then we can choose an Ri D Ri-i subgraph of R such that Ri = G{Si) 
because of the well-known extension property of the random graph. 

The subset 5” of V will be a basis satisfying the requirements of the Lemma. □ 


Now, let us fix a basis B with the above property, and let us fix the corresponding 
graph G as well. If G is an arbitrary permutation group acting on the domain set of 
V then let G® denote closure of the action of the group Gg on B in the symmetric 
group Sym(V). Here Gg denotes the setwise stabilizer of B in G. Note that using 
this notation Sp® = Aut(^). 

In the following few lemmas we will show that if an element g violates a certain 
type of relation on linearly independent elements of V, then it can be realized in 
the group (Sp,^)®. 

Lemma 4.7. Let S be a finite subset ofB. Suppose we have a function g € Sym(V) 
such that a® is in B for all a G S. Let b G B be an arbitrary element. Then there 
exists an element g' G (g, Sp) such that g' agrees with g on S and 6® is in B. 

Proof, li b € S, then the statement of the lemma is trivial. Suppose that it is 
not the case. Then b ^ (S), hence by the homogeneity of V the orbit of b in the 
pointwise stabilizer of S in Sp is infinite. In particular there exists an element 
X in this orbit such that a;® ^ (S'®) so the elements of S® U {a;®} are linearly 
independent. By the universal property of the graph G there exists an y G B such 
that Po(o®, a:®) Tb(a®, y) for all a G S. Then since both S® U {a;®} and S® U {y®} 
are linearly independent sets, it follows that there exists an automorphism 7 of V 
such that a®'*' = a for all a G S and x®'’' = y. By the definition of x we know that 
there exists an automorphism <5 of V such that = a for all a G S and b^ = x. 
Then the permutation g' = Sgj G {g, Sp) will satisfy our requirements. □ 


Corollary 4.8. Let S C Ti,T 2 be finite subsets ofB. Suppose we have a function 
g G Sym(V) such that a® and a® are in B for all a G S. Then there exists an 
element g' G {g, Sp) such that 

• g' and g agrees on S, 

• g'~^ and g~^ agrees on S, 

• For all a G Ti .' a® G B, 

• For all a G T 2 : G B. 

Proof. Let n := |Ti \ S| -b IT 2 \ S|. In the proof we will use induction on the value of 
rz. If rz = 0, then the statement is trivial. Now, assume n > 0. By switching to the 
inverse function if it is necessary, we can assume that Ti \ S' 7 b 0. Then let 6 G Ti \ S 
an arbitrary element. By the induction hypotheses we know that there exists an 
element g" G {g, Sp) such that 
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• g" and g agrees on S', 

• g"~^ and g~^ agrees on S, 

• For all a G Ti \ {&} : a® G B, 

• For all aGT 2 : o®'”^ S B. 


Now, by applying Lemma 4.7 to the set S' = Ti \ { 6 } U T| and the element b we 


obtain a permutation g' G {g', Sp) C (g, Sp) such that g' agrees with g" on S' and 
G B. It is easy to check that this g' satisfies the conditions of the corollary. □ 


Lemma 4 . 9 . Let ■ ■ - Xn) be an arbitrary quantifier-free formula in the 

language L = {Pq}; o.'n-d assume that for an element g G Sym(V) there exist 
ai, 02, ■ ■., On G V such that 

• Oi, 02, ■■■ On are linearly independent, 

• af, a®,... a® are linearly independent, 

• 4 )(ai, 02,... On) is true, 

• 4 )(af, O2,..., o®) is false. 

Then there exists an h G (Sp, g)® and 61,62, ■ ■ •, G B such that $(61, &2, ■ ■ •, bn) 
is true, but $(62,6§,..., is false. 


Proof. Let G denote the following graph: the vertices of G are oi, 02 ,... a„ and two 
vertices Oi and Oj are connected if and only if Po(ai, aj) is false. Then the graph G 
is a finite undirected graph without loops, therefore it can be embedded into G. Let 
if be an arbitrary embedding of G into G. Then $(af, of, ■ • ■, o^) is true because 


$ is a quantifier-free formula. Since both {oi, 02 ,... a„} and {of. 


-''2 1 ■ 


(} are 


linearly independent sets it follows from the homogeneity that if extends to an 
automorphism of V. We will denote this automorphism by if as well. Let G' be the 
graph on the vertices of, af,..., a® defined similarly, and let if' be an embedding of 
G' into G. Then , aff^ ,..., atjfi ) is false and if' extends to an automorphism 

of V as well. 

Let bi, & 2 ) ^ 3 , ■ • • be an enumeration of B such that bi = of for z = 1, 2,... n. Then 

by using Corollary 14.81 we can define a sequence of functions hn, hn+i, hn+ 2 , ■ ■ ■ G 
13 

(Sp, g) by recursion such that 


• hn and if~^gif' agrees on {bi, b2,..., bn}, 

• h~^ and if'~^g~^if agrees on {61,62,..., bn}, 

• hk+i and hk agrees on { 5 i, 62,..., bk}, 

• and agrees on {61,62,..., bk}, 

• For all* < fc : b’fi’ G B, 

• For alH < fc : 6^*“ G B. 


The sequences hk and h~f restricted to B are convergent, therefore there ex¬ 
ists an. h G (Sp, 5 )® such that /i|{ 6 i,b 2 ,...,bfc} = ^r all A: > n. In 

particular = ^fc|{bi,b 2 .....bfc} = V'~^#'lfbi,b 2 ....,ba■ So the formula 

□ 


■,bk} 

,bk} ~ blk\{bi,b 2 ,...,bk} — V 9V \tb1.b2 . b t> 

$(&(', 62 , ■ • ■, b’f) is false which finishes the proof of Lemma 


4.9 


Definition 4.10. Let o{a,b,c,d) denote the following 4-ary relation: 

o(a, h,c,d)G^a-b-\-b-c-\-c-d-\-d-a = 1 and 


a, b, c and d are pairwise disjoint nonzero elements 
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Lemma 4.11. Let Sp < G < (Sym(V))o be a closed group. If G does not preserve o 
then G® = Sym(S). Moreover, in this ease for every n the group G acts transitively 
on the n-element linearly independent sets. 


Proof. If G does not preserve o then there is a permutation g € G and pairwise 
disjoint elements a,b,c,d G V \ {0} such that o(a, b, c, d) holds but o(a®, c®, d®) 

does not hold. We can assume that a, b, c and d are linearly independent: there 
is an element s G V \ {0} such that s ^ {a,b,c,d) and s® ^ {a^,h^,c^,d^). 
Observe that exactly zero or two holds from the formulas <>{a,b, c,d),<>{a,b, s, d) 
and <>{s,b,c,d), and similarly exactly zero or two holds from the formulas 
o(a®, 6®, c^,d^), o(a®, &®, s®, d®) and o(s®, &®, c®, d®). Using that exactly one formula 
from o(a, b, c, d) and o(a®, 6®, c®, d®) holds we can conclude that g does not preserve 
the relation o on (a, b, s, d) or on (s, b, c, d). Similarly we can replace & or d by an 
element r such that r and r® are linearly independent from the previous vectors. 
The elements s, r and the remaining ones x € {a, c} and y € {b, d} will be linearly 
independent and their images under g will also be independent. 

The rela tion o was defined by a quantiher-free formula |4.10| so we can apply 


Lemma 4.9 which yields that the group Aut(^) < G® < Sym(t/) does not preserve 


the relation o. Using the classification obtained by Thomas in m all closed groups 
containing Aut {G) preserve o except the group Sym(;B) so G® = Sym(;B). 

We can prove that for every n the group G acts transitively on the n-element 
linearly independent sets by showing that any finite linearly independent sets can 
be mapped into B by an automorphism of V. Now let S' be a finite set of linearly 
independent elements in V. Let us consider the graph G the vertices of which are 
the elements of S and two vertices a, b are connected if and only if Po{a, b) is false. 
Then by the universality of G the graph G embeds into G- Let if be an arbitrary 
embedding of G into G- Then by the homogeneity of V tp can be extended to an 
automorphism of V. This automorphism maps S into B. □ 


Lemma 4.12. If a permutation g G (Sym(V))o preserves the relation o then it is 
linear. 


Proof. First we define the 5-ary relation 0(a, b, c, d, e): 

0 (a, b, c, d, e) 4^ the number of unordered pairs {x, y} such that 
X ^ y,x,y G {o, b, c, d, e}, x ■ y = 1 is odd 
and a, b, c, d and e are pairwise disjoint nonzero elements 
The relation O is first order definable from the relation o: 

Q{a,b,c,d,e) holds if and only if the number of true formulas amongst 
o{a,b,c,d),o{a,b,c,e),o{a,b,d,e),o{a,c,d,e) and o{b,c,d,e) is odd. If a,b 
and c are linearly independent elements then the truth value of the formula 
Q{a,b,c,a + b + c,x) will be the same regardless of the choice of x. This is true 
because exactly zero or two of a-x,b-x,c-x and {a + b + c)-x can be 1. On the other 
hand, if a,b,c and d are four linearly independent element then by Proposition |4.4| 
we can choose x and y such that Q(a,b,c,d,x) holds and 0(a,b,c,d,y) does not 
hold. 

Let h G (Sym(V))o be a non-linear permutation. We will show that h does not 
preserve the relation o. It suffices to show that h does not preserve O because 
O is first order definable from o. We can assume there are elements a,b,a + b G 
V \ {0} such that + b^ ^ (a -I- 6)^ (if this is not the case then we can change 
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to work with h ^ instead of h because a permutation and its inverse both preserve 
or do not preserve a given relation). There exist x and y such that Q{a,b,a + 
b, (a^ + b^ + (a + 6 )^)^ \x) holds and 0(a,b,a + b, (a^ + b^ + (a + b)^)^ 
does not hold. The truth value of 0(a^,b^, (a + b)^,a^ + 6 ^ + (a + b)^,x^) and 
0 (a^, b^,(a + b)^,a^ + b^ + (a + b)^,y^) must be the same. So h can not preserve o. 

So every permutation preserving o must be linear. □ 


Theorem 4.13. // Sp < G < Sym(V)o is a closed group then either G = Sp, 
G = GL orG = Sym(V)o. 


Proof. First suppose Sp ^ G < GL. Then by Proposition 4.5 there is an element 
g G G which does not preserve the relation Pq. Now, let a, 6 G V \ 0 elements 
such that a ■ b ^ ■ b^. We can assume that a ■ b = 0 and ■ b^ = 1. Then 
let us choose an element c G V \ {a,b,) such that c ■ a = c ■ b — 0. Then a • c = 
c • b — b ■ {a + c) = (a + c) • a = 0 so o(a, c,b,a + c) does not hold. Furthermore 
a® • c® + c® • 6 ® + 6 ® • (a + c)® + (a + c)® • a® = ■ b^ = 1 therefore g does not 

preserve the relation o. Then by Lemma |4.11| we know that for all n the group G 
acts transitively on n-element linearly independent sets. Now, let S and T finite 
dimensional subspaces of V of the same dimension, and let i/i be a S' —> T linear 
isomorphism. We need to show that there exists a linear automorphism h G G which 
extends tp because this extension property characterizes F 2 . Let 5i, 62 ,..., 6 n be a 
basis of S. Then we know there exists an element h G G such that 6 ^ = bf for all 
i = 1,2,... ,n since G acts transitively on n-element linearly independent sets. The 
transformation h is linear as well, hence h\s = ip- So in this case GL < G. 

Now suppose G ^ GL. This means that G does not preserve the relation o by 
Lemma [4.12[ using Lemma [4.11| we get that for all n the group G acts transitively 
on n-element linearly independent sets. We will prove that G is n-transitive on 


V \ {0} by induction modifying the proof of Theorem 2.3 


The group G is 2-transitive because G acts transitively on two-element linearly 
independent sets. 

We will show the 3-transitivity. The group G acts transitively on the 3-element 
independent sets, hence it is enough to show that any three vectors a,b,c G V \ {0} 
can be mapped to an independent set. Let a,b,c G V\{0} and assume they cannot be 
mapped into an independent system. Then all 3-tuples (x, y, z) such that x + y = z 
are on the same orbit because the group Sp has two orbits on such tuples: on the 
first orbit Pq holds for all pairs of elements of the tuple, and on the second orbit 
Pi holds for all pairs of elements of the tuple. Since G is 2-transitive (a, b, c) can 
be mapped to {x, y, z) where a • b ^ x ■ y, using the assumption that (a, b, c) cannot 
be mapped to an independent system x + y = z so there is only one orbit on the 
linearly dependent 3-tuples in G. The condition G ^ GL implies that there are 
a', b', c' G V\ {0} and g G G such that a' + b' — c' and o'® -I- 6 '® ^ c'®. Now, consider 
a map h G G mapping a,b,c to a',b',c', respectively. This h map exists because 
all 3-tuples such that a -I- 6 = c must lie on the same orbit. The map hg maps 
a, b, c to an independent set. This contradicts our assumption that (a, b, c) cannot 
be mapped to an independent set. 

Now, we prove n-transitivity by induction. We show that every set of n-|-l vectors 
can be mapped to an independent set. Let 01,02 .. ■ On, On+i G V\{0} be dependent 
distinct elements. By the n-transitivity we may assume that o„ = 01 - 1 - 02 -b.. .-|-a„_i 


and 


= 0 for all 1 < i < j < n. We can also assume that there is an ft, G G 
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such that {a^\i = 1 , 2 ,..., n} is a linearly independent set such that = 0 


for all 1 < i < j < n. If a„+i ^ (oi, 02 ... a„), then by Lemma 2.2 we are done. If 

n— 1 

ttn+i G ( 01,02 .. .On), then a„+i = ^ e^Oi where at least two, but not all Si are 

1 

equal to I. Indeed, assume that there is a unique i such that = I, then a„+i = ai 

n— 1 

would hold, and if all of them were equal to I, then a„_|_i = ^ o^ = a„ would 

1 

hold contradicting that the vectors are distinct. Let Sj = I and Sk = 0 for some 
j, k < n. Then there is a map g in the group Sp flipping aj and Uk and fixing every 
Oi, where i < n and i ^ j, k. Here we used that ai • Oj = 0 for all I < i < j < n 
which also implies Oi • On+i = 0 for all 1 < i < n because • is bilinear. Now, 
{a^\i = 1,2,... ,n} = {af^\i = I, 2,..., n} is an independent set and a((_|_i ^ 

If any of the latter two elements is not in (oi, 02 , ■ • ■ .a(() then we are done by 

n 

Lemma 2.2 Otherwise we may assume that where there is an I 

_ 1 

such that = 0. Now, of ^ (of |1 <i<n+l,ij^l') and we are done again, by 
Lemma 12.21 □ 


We have finished the classification of the closed groups containing Sp which 
preserve the 0. We will continue with the classification of groups not fixing the 0. 


Using Theorem 4.13 and Theorem 2.5 we can restrict our attention to the groups 
where the stabilizer of the 0 is exactly the group Sp. There is only one closed group 
which contains Sp in addition to those already mentioned and it can be obtained 
as the automorphism group of the relation defined below [TT^ 

Lemma 4.14. Let V{a,b,c) denote the following ternary relation: 

V{a,b,c)G^a-b + b- c + c- a = l and 


a, b and c are pairwise disjoint elements 

The automorphism group of this relation can be obtained as a semidirect product: 

Aut(v) = T XI Sp 

Moreover, Aut(v) is a minimal supergroup: there is no Sp ^ G ^ Aut(v) closed 
group. 

Proof. The group Aut(v) will be denoted by A. The following calculation shows 
that every translation preserves V: tx{a) ■ tx(b) + tx(b) ■ tx{c) + tx{c) ■ tx{a) = 
(a + x) ■ {b + x) + {b + x) ■ {c + x) + {c + x) ■ {a + x) = a ■ b + b ■ c + c ■ a. 

A < AGL because Sp(a;, 2) ^ A < Sym(F 2 ) and Aq = A n (Sym(V))o = Sp so 
we can use Lemma [2^ 

Using that AGL = T xi GL and Sp < GL and T < A < AGL we can conclude that 
Aut(v) = TxiSp. Since Sp acts transitively on V\{0} every non-identical translation 
can be conjugated to any other non-identical translation by an element of Sp. If 
a,b G V \ {0} and S Sp such that (j){a) = b then (j)tb'p~^{x) = 4>{4i~^{x) + b) = 
X + (j)~^{b) = ta{x). So there is no Sp ^ G ^ A closed group. □ 
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Figure 1: The lattice of supergroups ordered by containment 

Lemma 4.15. Let us assume that Sp(a;,2) ^ G < Sym(F 2 ), and Gq = G D 
(Sym(V))o = Sp. Then G < AGL. 

Proof. Easy consequence of Lemma |2.4[ □ 

Lemma 4.16. Let us assume that Sp(a;,2) ^ G < Sym(F 2 ), and Go = G n 
(Sym(V))o = Sp. Then G has exaetly 2 orbits on injective 3-tuples of V and both 
orbits contains linearly independent 3-tuples. 

Proof. Let (x, y, z) an arbitrary injective 3-tuple of V. Since Sp(a;, 2) is transitive on 
V\0, and G does fix 0, it follows that G is transitive. This means that (a;®, y®, z®) = 
(0, a, b) for some a,b G V \ 0. The group Sp has exactly two orbits on injective 3- 
tuples of the form (0, m, v). These orbit are distinguished by the product u ■ v. This 
implies that G has at most 2 orbits on injective 3-tuples. We also need to show that 
G cannot be 3-transitive. Suppose for contradiction that G is 3-transitive. Then 
there exist distict elements a, 6 S V \ 0 and a permutation g G G such that 0® = 0 
and a - b ■ b^, but this contradicts the fact that Go = G n (Sym(V))o = Sp. 

For the second statement of the Lemma it is enough to show that for any a,b G 
V \0 distinct elements the set { 0 , a, 6 } can be mapped into a linearly independent set. 
Now, let a 7 ^ 6 be arbitrary elements in V. Then there exist elements oi, 02 , 03 , 04 G 
V \ 0 such that Oi ■ Oj = a ■ b for all 1 < i < j < 4. Let g G G a permutation 
which does not fix 0. Then dim(0®, af, a®, a|, a®) > 3, thus the elements 0®,af,a® 
are linearly independent for some 1 < * < j < 4. Since Oi ■ Oj = a ■ b, there exists 
an h S Sp C G such that = ai,b^ = Oj. Then the permutation hg maps the set 
{ 0 , a, b} into a linearly independent set. □ 


Lemma 4.17. Let us assume that Sp(a;,2) ^ G < Sym(F 2 ), and Gq = G D 
(Sym(V))o = Sp. Let (a, b, c, d) be an injective j-tuple ofV such that a-\-b-\-c-\-d = 0. 
Then for any 3-element subset C {a,b,c,d} the tuples {s,t,u) and (a,b,c) 

are on the same orbit of G. 


Proof. By Lemma 4.15 and 4.16 we get that the set of injective 4-tuples (a, b, c, d) 
forming a two dimensional affine subspace of V is a union of two 4-orbits of G. This 
means that we only need to show the statement of the lemma for one single 4-tuple. 
Let a, b, c be linearly independent elements of V such that a-b = a- c = b- c = 0. 
Then the statement of the lemma is obvious. □ 


Lemma 4.18. Let us assume that Sp ^ G < Sym(F 2 ), and Gq = Gn (Sym(V))o = 
Sp. Then G = A. 
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Proof. Let G be a group satisfying the conditions of the lemma. Assume G ^ A. 
Then by Lemma 4.14 G ^ A, so there is a permutation g G G which does not 


preserve the relation V. We claim that this can be realized by linearly independent 
element, i.e. there are elements a,b and c such that {a,b,c} and are 

linearly independent sets, and a ■ b + b ■ c + c ■ a ^ ■ b^ + b^ ■ ■ 

By the definition of g we know that there are elements a^b,c G V such that 
a ■ b + b ■ c + c ■ a ■ b^ + b^ ■ . By Lemma [4.17| we know that for all 

u,v G V \ 0 the tuples (0, u, v) and (m, v,u + v) he on the same orbit. Note that 

V (0, u,v) V{u,v,u + v) Pi {u, v) 

for any elements u,v G V \ 0. Using these observations we can assume that 
a,b,c,a^,b^,c^ 0. Now, pick an element d such that both d and d® are lin¬ 

early independent from {a, b, c, a®, 6®, c®}. It is easy to check that for any injective 
4-tuple {x,y,z,v) an even number of the formulas V{x,y, z),V{y, z,v),V{z,v,x) 
and V(i;, x, y) hold. This implies that at least one of the tuples (d, a, &), (d, b, c) and 
(d, c, a) satisfies that g does not preserve the relation V on it (exactly one of the 
tuple and its image under g is in V) and these tuples contain linearly independent 
elements. This proves our claim. 

Now, we are ready to prove the statement of the lemma. For i = 0,1, 2,3 let Ti 
denote the set of those linearly independent tuples (a, b, c) tuples where exactly i 
of the relations Pi{a,b), Pi{b,c) and Pi{c,a) hold. Then by Lemma 4.17 it follows 


that each set is contained in some 3-orbit of G. We would like to determine that 
which of these sets can be contained in the same orbit. At first, we show that Ti 
and Ta are on the same orbit. For this let us choose linearly independent elements 


a, 6 , c in V such that a-b = a- c = b- c=l. Then by Lemma 4.17 the tuples (a, b, c) 
and {a,b,a + b + c) lie on the same orbit, and it is easy to see that (a, &, c) G T 3 and 
{a,b,a + b + c) G Ti. 

We have seen that there are elements a, b and c such that {a, b, c} and {a®, 5®, c®} 
are linearly independent sets, and a ■ b + b ■ c + c ■ a ^ ■ b^ + b^ ■ . This 

implies that either Tg or T2 is contained in the same orbit as T 3 . We will deduce a 
contradiction in both cases. By Lemma [4.16| we know that it is not possible that 
all TiS are contained in the same orbit. 

Case 1. To and T 3 are contained in the same 3-orbit of G. Then we know that there 
exists a 3-tuple (a, 6 , c) G T 3 and a permutation g G G such that (o®,&®,c®) G Tq. 
Now, pick an element d G V such that d ^ (a, 5, c), d® ^ {a^,b^,c^), and d ■ a = 
0, d • 6 = 0, d • c = 1. If d® • a® = d® • 6 ® = 1, then (a, 6 , d) G T 3 and (a®, 6 ®, d®) G T 2 , 
which is impossible. Hence d® • a® = 0 or d® • 6 ®. By symmetry we can assume that 
the latter holds. Then ( 6 , c, d) G T 2 and ( 6 ®, c®, d®) G Ti UTq. This is also impossible 
because we already know that To,Ti and T 3 are contained in the same orbit. 

Case 2. T 2 and T 3 are contained in the same 3-orbit of G. Let {a,b} and {c, d} 
be two linearly independent sets such that a ■ b = 0 and c • d = 1. The group G 
is transitive and the Gq is transitive on V, therefore G is 2-transitive as well. In 
particular, there exists a permutation g G G such that = c and 6 ® = d. Now, 
pick an element d G V such that d ^ {a,b), d® ^ (c, d) and d ■ a = -b = 0. Then 
{a,b,d) G To and (a^,b^,d^). This is again a contradiction since we already know 
that Ti,T 2 and T 3 are contained in the same orbit. 

We arrived to a contradiction in all cases, which proves the statement of the 
lemma. □ 
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Theorem 4.19. The closed supergroups containing Sp are exactly the following 
groups: 

(1) The group Sp 

(2) The group A 

(3) The group GL 

(4) The group AGL 

(5) The group SyniQ 

(6) The group Sym 

Proof. The groups fixing the 0 were described in Theorem |4.13| this groups are 
exactly Sp, GL and Symg. The groups not fixing the 0 can be classified according 
to the stabilizer of the 0 in them. The groups where this stabilizer contains GL 
were described in in Theorem |2. 5 1 this groups are exactly AGL and Sym. The only 
group not fixing the 0 where the stabilizer of the 0 is Sp is A: this was proved in 
Lemma 14.181 □ 
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